ENUMERATIVE GEOMETRY OF THE CURVES DEFINED 

BY y n = f{x). 
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Abstract. We study plane algebraic curves defined over a field k of 
arbitrary characteristic as coverings of the the projective line P (k) and 
the problem of enumerating branched coverings of the projective line by 
using combinatorial methods. 
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1. Introduction 

There are strong analogies between plane curves and coverings of the 
projective line defined over a field k of arbitrary characteristic. In the present 
paper we study their connections and their relations with the combinatorics 
of Hurwitz numbers. In particular, we study curves of the form 

(1) y d = (x- ai ) m K..(x-a r ) m ^ 

for given d,r and rrii, integer numbers. It is easy to see that these curves 
correspond to coverings of P 1 with Galois group Zrf acting by multiplication 
with a d— root of unity on the coordinate y and with ramification at the 
points dj. The data defining such a covering are encoded by a partition 
of length d. If d, r and m; are coprime numbers, the corresponding field 
extension k(x) k(x,y) is a Kummer extension of the rational function 
field k(x). 

The Galois group of the plane curve C f with affine model defined by the 
equation ([!]) is the Galois group of the polynomial 
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f(x) = (x— ai) mi ... (x—a r ) mr , that is, the automorphism group Aut (k(Rf)/k)), 
where Rf denotes the set of branch points of the associated covering map 
7r : Cf — > P 1 . The Galois group of the curve Cf is a quotient of the automor- 
phism group Aut(Cf) of the curve and if it contains a cyclic subgroup Z p , 
where p is a prime number, such that the quotient curve Cf/Z„ has genus 0, 
then the curve is called a cyclic p— gonal curve. If in addition Z p is normal 
in Aut(Cf), then Cf is called a normal cyclic p— gonal curve. In this case, 
the reduced automorphism group Aut(Cf) := Aut(Cf)/Z p is isomorphic to 
a finite subgroup of PGL2(k). 

We study curves with Galois group S n and their invariant fields under 
the action of finite subgroups of S n . In particular, we consider the locus 
of curves X with reduced automorphism group isomorphic to the dihedral 
group D n such that X/D n = P 1 . 

Let Cd <m the variety parametrizing the curves C/^, that is, the parameter 
space of coefficients of the equations of the form ([1]) . This is a Zariski open 
set in Afc corresponding to the complement V(D), where D is a suitable dis- 
criminant and itself an algebraic variety with coordinate ring k[x\, . . . , Xd\o- 
All the curves corresponding to points in Cd m have the same genus g. The 
moduli space H g ^ of pairs (C/ jC ;,7r : C — > P 1 ) is a Hurwitz space. 

In Theorem 13.131 we give a complete classification of all cyclic coverings 
of P 1 over a field k of characteristic p > 0, by genus g and degree d curves 
with prescribed ramification over oo given by a partition of d. 

In section [U we study the enumerative problem of counting degree d 
coverings of P 1 by distinguishing on the number of ramification points. The 
enumeration of coverings of the complex projective line with profile \x over 

00 and simple ramification over a fixed set of finite points is done by direct 
calculation in the Gromov-Witten theory of P . These numbers are known 
as Hurwitz numbers and arise as intersections in M gin (¥ l ). 

Conventions. For d a positive integer, a = (a%, . . . ,a m ) is a partition of d 
into m parts if the «j are positive and non-decreasing. We set 1(a) = m 
for the length of a, that is the number of cycles in a, and Zj for the length 
of aj. The notation (tti, . . . , a^) stands for a permutation in Sd that sends 

01 to Oj-fi. For us, scheme means separated scheme of finite type over an 
algebraically closed field k. A curve is an integral scheme of dimension 
1, proper over k. We write PGL(2,k) = GL(2,k)/k* , and elements of 

PGL{2, k) will be represented by equivalence clases of matrices 

with ad — be ^ 0. 

We will denote the greatest common divisor of two integers a and b as 
(a,b). 

2. Polynomial invariants under the action of a finite group 

Let k be an algebraically closed field of characteristic p > . Let V 
be a finite dimensional fc-vector space equipped with a linear action, that 
is, G acts via a representation G — > GL(V). As an algebraic variety, V 
is an affine space and its Picard group is trivial. We denote by k[V] the 
polynomial algebra over k on V, and let k[V, X] be the result of adjoining a 
formal variable X to k[V]. We grade k[V] by demanding the elements of V 
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to have degree one. So if Z\ . . . , z n is a basis for V then k[V] = k[z±, . . . , z n ], 
where z%, . . . , z n may also be thought of as formal variables of degree one. 

The action of G induces a natural action on the polynomial ring k[V] = 
Sym(V*). The coordinate ring of invariant polynomials fc[V] G , is finitely 
generated as an algebra, for some homogeneous polynomials called G— 
invariants. The locus V(f\, . . . , f r ) defined by the invariant polynomials 
is an algebraic variety X with coordinate ring k[zi, . . . , z n ]G. The func- 
tion field of X is defined as the quotient field k(z%, . . . , z n )/{f\ . . . , f r ), 
where k{z\, . . . ,z n ) is the function field of the projective space P n (k), and 
(/l) • • • > fr) is the ideal generated by the polynomials /i, . . . , f r . 

When G has a polynomial ring of invariants, we define the Jacobian de- 
terminant J = J(fi, ■ ■ ■ , Sn) = det(^j L ). This polynomial is nonzero and 
well-defined up to a nonzero element of C depending on the choice of basic 
invariants of a basis {zj} of V*. 

When does G have a polynomial ring of invariants? Serre showed that in 
arbitrary characteristic, every finite subgroup of GL(V) with a polynomial 
ring of invariants must be generated by reflections (see |13]). The converse 
may fail when the characteristic of the field divides the order of G. 

The ring of polynomials in n variables with complex coefficients admits 
a natural action of the orthogonal group SO(n). We can also study the 
action of finite subgroups G of SO(n) and give generators for the spaces 
C[xo, . . . ,x n ] G of homogeneous G— invariant polynomials of degree j. We 
can even compute their dimension by considering the Poincare series 



where the sum runs over all the conjugacy classes of G and n g denotes the 
number of their elements. 

We define the polynomials f(x) = x n + aix n_1 + . . . + a n , with ai £ Q, 
and f(x,t) = x n + aix n ~ 1 + . . . + a n — t. Then, if / is a separable polynomial, 
then the Galois group of f(x,t) over k(t) is a regular extension with Galois 
group S n . 

Example 1. Let G = S n acting on Q(xi, . . . , x n ). Observe that Q(a?i . . . , x n ) 
is the function field of an (n — 1)— dimensional projective space P n_1 (Q) over 
Q. Suppose that the roots of / in a splitting field of / over Q. 

Each coefficient o« of x 1 in / is symmetric in z\ . . . , z n , thus by the theorem on 
symmetric functions, we can write aj as a symmetric polynomial in z\ . . . , z n 
with rational coefficients. On the other side, for a permutation a € S n , set 
E a = + . . . + x n z (CT ( n) ) in Q(xi ...,x n ) and f(x) = Y[ a {x - E a ), 

where a runs through all permutations in S n . 

Theorem 2.1. (Serre) The field E of S n — invariants isQ(t\, . . . ,t n ), where 
ti is the ith symmetric polynomial in xi, . . . , x n , and Q(xi . . . , x n ) has Galois 
group S n over E: it is the splitting field of the polynomial 



oo 




3=0 



It can be written as 




fix) =x n - t^- 1 + t 2 x n ~ 2 + ... + (-l) n t 



4 



CRISTINA MARTINEZ AND ALBERTO BESANA 



Example 2. Dihedral invariants A dihedral group is the group of sym- 
metries of a regular polygon, including both rotations and reflections. The 
Dihedral group D s is generated by a rotation r of order s, and a reflection 
a of order 2, such that oto = r _1 . In geometric terms, in the mirror a 
rotation looks like an inverse rotation. The action of the Dihedral group D s 
on C(xi, . . . , x s ) is given by 

t : Xj i y e l xj, for i = 1, . . . , [-]. 

g 

a : x s -i, for i = 0, . . . , [-], 

where e is an s primitive root of unity. 

If s = 1, then the above actions are trivial. If s = 2, then t(x\) = —X\, 
T\{x2) = X2,T2 = Id, and the action is not dihedral but cyclic on the first 
factor. 

We need to find the invariant polynomials in the coordinates (xi, . . . , x s ) 
by the action of the Dihedral group. Let s > 2, then the elements 

Q*s— iip^li • • • ; *^s) • — %\%s— i 3C s —\%i 

for 1 < z < s, are invariant polynomials under the action of the group D s 
defined above. The elements X{ are called the dihedral invariants of D s . 

3. Cyclic coverings of P 1 with prescribed ramification 

Let k(x) be the function field of the projective line and consider a finite 
Galois extension E of k(x) with group G which is regular, i.e., k n E = k. 

Lemma 3.1. Let G = Gal{E /k{x)) be the Galois group of the extension. 
The inclusion k(x) E corresponds to a (ramified) Galois covering C — > P 1 
defined over k with Galois group G. 

Proof. Geometrically, E can be viewed as the function field k(C) of a 
smooth projective curve C which is absolutely irreducible over k, i.e., y 
satisfies an algebraic equation over fc[x,i] 

{(x,t) e k 2 \ f(x,t) = 0}, 

where f(x,t) = /Cj=i ^V 3 = Sj=i o-ji^U 1 = is an irreducible poly- 

nomial in x and y. We assume that not all vanish and that a n (x) = 1 
(which can be arranged by a change of variables). Thus n is the degree of 
the polynomial in y. Since k is algebraically closed, at a generic point x 
there are n roots y^ k \ k = 1, . . . ,n which implies that the algebraic curve 
defines an n— sheeted ramified covering of the x— plane given by projecting 
over the x-axis. If the number of distinct roots y^ is lower than the degree 
n, this means there are roots that occur with multiplicity greater or equal 
than 2. These are called branch points which belong to several sheets of the 
covering. 

□ 

Conjecture 3.2. Every finite group G occurs as the Galois group of such 
a covering. 
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Definition 3.3. Two coverings tt : C — > P 1 and tt' : C — > P 1 are iso- 
morphic if there exists an isomorphism of curves (f) : C — > C satisfying 

TT 1 O (f) = TT. 

Define the special locus of a map / : X — > P 1 (where X is a nodal curve) 
as a connected component of the locus in X where / is not etale. Then 
a special locus is a singular point on X that is an m— fold branched point 
(analytically, the map looks locally like x — > x m , m > 1), or a node of X, 
where the two branchings of the node are branch points of order mi,m2, 
or a one dimensional scheme of arithmetic genus g, attached to s branches 
of the remainder of the curve that are Cj— fold branch points (1 < j < s). 
The form of the locus, along with the numerical data, will be called the 
type. Following [8], to each special locus, associate a ramification number 
as follows: 

• rn — 1 

• mi + m,2 

• 20-2 + 2a + X2=i(ci-l) 

The total ramification above a point of P 1 is the sum of the ramification 
numbers of the special loci mapping to that point. For any map / from 
a nodal curve to a non-singular curve, the ramification number defines a 
divisor on the target: 

^r L f{L), 

L 

where L runs through the special loci and r^ is the ramification index. 

Definition 3.4. Given a covering tt : C — > P 1 of degree d, the profile of tt 
over a point q G P 1 is the partition n of d obtained by the multiplicities of 
TT-Hq). 

Definition 3.5. Two ramified coverings (Cj;7Tj) and (C g ;TT g ) are called 
topologically equivalent if there exists a homeomorphism h : Cf — > C g making 
the following diagram commutative: 




pi 

In particular, the ramification points of the coverings coincide, as do the 
genera of the covering curves. 

Given a polynomial / in k[x] of degree m with roots j3\ . . . ,j3 n repeated 
according to the multiplicity in the splitting field L of the extension of f(x) 
over k, and a positive integer d, let C^d be the smooth projective curve over 
k with affine model 

(2) y d = f{x). 

We denote by ^ a primitive d— th root in k. Over k(£ q ), we have a natural 
action of the d— th roots of unity on Cf^, namely (x,y) — > {x,^ q y). In par- 
ticular, we have that the Galois group of the covering is Gal{k{C f^/k(x)) = 
This is why we call the extension a cyclic covering. It is a Galois 
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covering of the projective line that ramifies exactly at the places x = fy, 
and the corresponding ramification indices are defined by 

n 

(n,dj)' 

with di the corresponding multiplicity of /3, in /. There are ramification 
points with different ramification behavior. 

If n = (d), where n := Y2t=i di, then the place at oo does not ramify at 
the above extension. The only places of k(x) that are ramified are the places 
Pi that correspond to the points x = fy. If the curve ramify at oo, then 
di > 2 and the monodromy is given by a partition a of d. If the multiplicity 
dj = 1, then the point simply ramifies and the monodromy above the point 
is induced by a simple transposition. 

By the Riemann-Hurwitz formula, it follows that the function field F has 
genus: 

(n-l)(s-2) 
2 _ 

We denote by Rf the set of roots of / in k. The function field of the curve 
is F = k(x, y) where y satisfies the algebraic equation ^ over the algebra 
k[x], that is, k(C f ) = k{x,y). Observe that Gal(F/k{x)) < Aut(F). 

We can consider the quotient surface C/G for any finite subgroup G of 
the automorphism group Aut(F) of the curve G* d- As we have seen, C 
admits an automorphism r of order d such that Cj < r > is isomorphic 
to P. The quotient surface is obtained via uniformizing a neighborhood 
of by y — > y d , this means the surface has at least an orbifold point of 
order d. The uniformization induces naturally an orbifold structure on the 
hyperplane class bundle, such that the cyclic group acts trivially on the 
corresponding bundle. The resulting orbifold bundle is denoted by O um f (1). 

Definition 3.6. The Galois group of the curve Cf t d is defined as the Galois 
group Gal(f(x)) of the polynomial f{x), that is, the automorphism group 
Aut(k(R f /k)). 

Definition 3.7. The discriminant of the polynomial f is A = 5 2 , where 

5 = ni<j<j< ra (/3j — Pi). 

If / has a repeated root, then 5 = 0, and / is a separable polynomial if 
and only if S ^ 0. 

Lemma 3.8. If the base field k is of characteristic and f{x) is an irre- 
ducible polynomial then Gal(f(x)) = Sj. 

Proof. Just observe that being f(x) an irreducible polynomial in a unique 
factorization domain k[x], where k is of characteristic 0, it is a separable 
polynomial. Thus there are d different roots, where d is the degree of the 
polynomial and the symmetric group Sd acts by permuting them. In this 
case we say that the ramification is simple. □ 

Corollary 3.9. If f(x) is a degree d polynomial its Galois group Gal(f(x)) 
is a subgroup of the permutation group Sd of d elements. 

Remark 1. Alternatively Cf t d may be seen as an unramified Galois covering 
of a Riemann surface. To describe the associated Riemann surface, one has 
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to be able to identify the branching structure of the curve at the branch 
points, that is, one has to specify which sheets of the covering are connected 
in which way at a given branch point. This is equivalent to identifying the 
monodromy of the surface. Moreover every Riemann surface arises as a 
quotient of one of the simply connected domains H, C and P 1 by a discrete 
subgroup of the group of its automorphisms. These discrete subgroups are 
the fundamental groups of the corresponding underlying Riemann surface 
(see The cyclic coverings studied here have genus greater or equal to 

2 and are uniformized by the hyperbolic plane. Only rational curves have 
universal covering the projective line and only elliptic curves have universal 
covering the complex plane. 

Let Fq be the fixed field F Zd by the action of the cyclic group Z<j, then 
Gal(F '/ Fq) is the Galois group of the curve Cf that is the Galois group of 
the polynomial f{x). 

Let Gal(F/k(x)) =< a > with a a generator of the Galois group, if 
r ^ Gal{F /k{x)), r is said an extra automorphism. There is an exact 
sequence: 

1 Z d -> G A G -¥ 1, 
where Go = Aut(F) /Z^ and G = Aut(F). Moreover if the extension splits 
then G = Gal(F/F ) and Aut(F) Z d x G . 

Let b = div(f(x))o be the root divisor of the polynomial y d = f(x) in 
k{x). The ramifications are determined by the profile of the covering over 
the branch points. Any branch point is induced by a permutation in Sd- 
In particular, if a point is symply ramified its monodromy is determined by 
a symple transposition. If we vary a branch point of the curve G in P 1 , 
we obtain a one dimensional Hurwitz space parameterizing such coverings. 
Each conjugacy class in Sd determines a divisor class in the Hurwitz space 
of all degree d and fixed genus g connected coverings of P 1 . 

Definition 3.10. A ramification type is realizable if the Galois group Gal{F / Fq) 
is a normal subgroup in the whole automorphism group G = Aut(F). 

Observe that any normal finite subgroup Go of Gal{F / Fq) determines a 
ramification type. 

Lemma 3.11. Any partition A = (Ai, . . . , A m ) of d into m parts corresponds 
to a degree d branched covering of P 1 with monodromy above oo given by a, 
and r = d + m + 2{g — \) other simple branch points and no other branching. 

Proof. For each partition A = (Ai > ... > A m ) in V(d), consider a 
configuration of points {p±, . . . ,p m } on the x— axis with coordinates 

{(xi, 0), . . . , {x m , 0)} Qk*x {0} C k* X k. 

To this configuration of points corresponds a unique polynomial 
f(x) = (x — xi) Xl . . . (x — x m ) Xm E k[x] which defines a covering of F 1 (k). 
The divisor D\ = 2^^Li \Pi corresponds to a ramification type defining the 
profile of the covering at oo. Every permutation a £ Sd defines an automor- 
phism of the covering acting by permuting the places corresponding to the 
points pi, i = 1, . . . , m. In particular, permutations in the same conjugacy 
class have the same cycle structure and thus give the same ramification type. 
□ 
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Remark 2. Observe that if the base field k is of characteristic different from 
0, then not any configuration of points as in \3.11\ gives rise to a polynomial 
in k[x\. 

Definition 3.12. A set of integers R mod n is said a set of roots, if it is 
the set of roots of some polynomial, that is, if it corresponds to Rf for some 
polynomial f G Z[x]. 

Let q = p n and consider the Galois extension ¥ q /¥ p with Galois group 
the cyclic group of order n. According to the Chinese remainder theorem, 
finding and counting sets of roots mod n reduces to compute roots modulo a 
prime power (see [10] ). Indeed there is a functorial correspondence between 
polynomials in Z[x] modulo a prime and root sets. 

On the other hand the set of roots of a polynomial over Z coincides with 
the set of roots of a polynomial over Q, that is, every rational root of a 
polynomial in Z is integer. 

Example 3. Consider the curve C nyTn with affine equation y m + x n = 1 
defined over a finite field ¥ q of q elements, where q is a power of a prime 
and n, m are integer numbers greater or equal than 2. 

We denote by F n>m the function field k(x, y) of C(n, m), where y m +x n = 1. 
If m\q 2 — 1 then the points Pq = (a,0) and P\ = (/3,0) with a m = 1 and 
f5 n = 1 are F g 2— rational points of the curve C n ^ m and the root divisors of the 
elements x,y G k{x,y) are expressed as div(y)o = mPo and div(x)o = nP\. 
It is a cyclic covering of P 1 {¥ q 2 ) of degree d, the greatest common divisor of 
n and m. The Galois group is generated by two elements gx, <?2 G PSL(2, q 2 ) 
of orders n and m respectively. 

Theorem 3.13. Fix a genus g, a degree d and a partition a = (a\,a2, • • • , a m ) 
of d. This corresponds to a branched covering C a d ofF 1 , with r = d + m + 
2(g — 1), with monodromy above oo given by a, and no other specified simple 
branch points. We can classify all such possible degree d, branched coverings 
of P 1 by a genus g connected Riemann surface by realizing every possible 
automorphism group Gal{F / Fq) . 

Proof. Every degree d cyclic covering d of the projective line, after a 
birational transformation corresponds to a cyclic extension k(x, z) of the ra- 
tional function field k(x) of degree d, where z satisfies an algebraic equation: 

m 

(3) z d :=H(x- Pi ) a \ 0< ai <d. 

i=i 

If n := Ylt=i a i = then the place at oo does not ramify at the above 
extension. The only places of k(x) that are ramified are the places pt that 
correspond to the points x = pi. 

If the covering ramifies only at and there is no other branching, then 
Gal{k(Cd/k{x)) = Z^. In this case there is no ramification over oo (i.e. 
a = 

If Cd ramifies at oo, we recover all possible cases by projecting G/Z^ into 
the known finite subgroups of PGL(2, k), that constitutes the automorphism 
group of the rational function field. If k is algebraically closed, as we are 
only interested in enumerating all possible conjugacy classes that can appear 
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and as the base field k contains all roots of unity, it is enough to determine 
all finite subgroups of PSO{2). By the classification theorem of finite simple 
groups of SO(3), these are the ternary groups: 7L 2 x Z2, D n , A4, A$ and 
S4. If k is arbitrary, PGL(2, k) is contained in PGL(2, k) and by the same 
argument we conclude. 

□ 

3.1. Triangle curves. The problem of enumerating branched coverings of 
P 1 is reduced to the combinatorial problem of studying factorizations a = 
T\. . . T r into r transpositions for any d, a and r. The case in which there 
is no ramification at 00 corresponds to the partition a = (l d ). Hurwitz 
numbers enumerate non-singular, genus g curves expressible as d— sheeted 
coverings of P 1 , with specified branching above one point, simple branching 
over other specified points and no other branching. In this section, we study 
coverings of P 1 with ramification at 3 points. 

Definition 3.14. A complex algebraic curve C will be termed triangle curve 
if it admits a finite group of automorphisms G < Aut(C) so that C/G = P 1 
and the natural projection 

C -> C/G, 
ramifies over 3 values, say 0, 1, and 00. 

If the branching orders at these points are p, q and r we will say that C/G 
is an orbifold of type (p, q, r). Due to a celebrated theorem of Belji, triangle 
curves are known to be defined over a number field. 

If the number of orbifold points is at least 3, we have the following possi- 
bilities for the orders of the orbifold points: (2, 2, n), for some n > 2, (2, 2, 3), 
(2,3,4) and (2,3,5). 

The corresponding fundamental group is the dihedral, tetrahedral or 
icosahedral group repectively, and the universal covering is P 1 . Any finitely 
generated discrete subgroup G of PSL(2,M), is the fundamental group of 
an orbifold and hence it has a presentation of the form: 

G =< a 1 ,bi, . . .,a g ,b g ,ci, ...,c k \ c™ 1 = c^ 2 

. . . = cl k = 1, [ai, 61] [02,62] • • • [a g ,bg}cic 2 ...c k = l>. 

Proposition 3.15. All the coverings of P 1 that ramify over 3 points are 
encoded by the partitions of 3 parts: (2, 2,n), for some n > 2, (2,3,3), 
(2,3,4) and (2,3,5). 

Proof. All the coverings of P 1 that ramify over 3 points are induced 
by the two groups generated by 2 of the 3 transpositions of 53, that is 
Hi =< (12), (23) > and the group H 2 =< (23), (13) >. Thus the covering 
whose ramification is given by the 3 permutations (12), (23) and (12) (23) in 
Hi =< (23), (13) > has two simple branch points corresponding to the two 
transpositions and a branch point with multiplicity at least 3 corresponding 
to the permutation of order 3, (132) and all its powers. These coverings have 
ramification type above 00 defined by the partition (2, 2, n) corresponding to 
the orders of the three orbifold points and the Galois group is the dihedral 
group D n . If we consider the group H 2 =< (23), (13) >, we recover the 
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other possible triangle groups A±, £4, and A§ corresponding to the partitions 
(2,3,3), (2,3,4) and (2,3,5). □ 

4. Enumerative geometry of coverings of P 1 

4.1. Coverings of P 1 with specified ramification above and 00. Let 

d and g > be integer numbers representing the degree and the genus of a 
covering of P , and let A and p be partitions of d prescribing the profiles of 
the covering over and 00. Each covering corresponds to a combinatorial 
object: a labelled graph with d vertices, d + g — 1 edges and without loops. 

A connected labeled floor diagram V of degree d and genus g is a connected 
oriented graph G = (V, E) on linearly ordered d— element vertex V, together 
with a weight function w : E — > Z > o such that the edge set E consists of 
d + g — 1 edges, and each edge in E is directed from a vertex u to a vertex 
v > u, expressing compatibility with linear ordering on V. The multiplicity 
p(T>) is the product of the squares of w(e) for every edge e E E, that is, 

p{V) = \[{ W {e)f. 

Proposition 4.1. Given A and p two partitions of d, the set of irreducible 
complex algebraic curves 

• of degree d and genus g passing through a generic configuration of 
2d — 1 + g + l(p) points in C 2 

• having tangency to the x— axis for a given collection V\ of /(A) 
points in C x {0} and other l{p) points 

coincides with the set of irreducible plane curves 7 of given degree and genus 
realizable as d— sheeted coverings o/P 1 (C) with ramification type at and 00 
described by the partitions A and p and simple ramification over the specified 
collection of points V\. 

Proof. As we showed in Lemma [3l given an irreducible plane algebraic 
curve, if we impose the curve to pass through a generic point in the plane, we 
get a d— sheeted branched covering of P 1 (C), by projecting onto the x— axis. 
Furthermore, we can recover the y— coordinates by taking d— roots of the 
x— coordinate. If the curve has a tangency to the x— axis at a generic point 
of affine coordinates (»j,0), the corresponding sheeted covering is branched 
at this point with the same multiplicity. □ 

Remark 3. The authors proved in [6] that the Gromov-Witten invariant 
Nd,g representing the number of irreducible curves of degree d and genus g 
passing through a fixed generic configuration of 3d + g — 1 points on P 2 , can 
be obtained by summing the product of corresponding multiplicities p(T>) ■ 
v(T>) over all labeled floor diagrams T> of degree d and genus g. While 
the numbers Nd g (X,p) count irreducible plane curves 7 of given degree and 
genus realizable as d— sheeted coverings 0/P 1 with ramification type at and 
00 described by the partitions p and v and simple ramification over other 
specified points. If X and p are two partitions with |A| + \p\ = d, the number 
Nd,g(X, p) can be obtained by summing the multiplicities p(T))v\ tP (T)) , where 
v\^p{T>) is the multiplicity of a certain combinatorial decoration of a labelled 
floor diagram T>. 
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4.2. Coverings of P 1 with 4 or more branch points. Let p\ . . . ,p r be 

points in P 1 and (si, . . . , s r ) a set of r permutations defined up to conjugation 
in Sd such that S1S2 ■ ■ ■ ■ s r = 1, and the corresponding cycle types are given 
by partitions (n 1 . . . ,rj r ) of d, defining the ramification profile over p^. 

There are only finitely many coverings H^ 1 (rj 1 , . . . ,rf ) of the projective 
line up to isomorphism by smooth connected curves of specified degree and 
genus, and monodromy rf at pi. Each covering tt has a finite group of 
automorphisms Aut (tt). This number can be computed by operating in the 
group algebra QSd = {J2aeS d ^ ^ °f ^d- Let V{d) denote the set 

of partitions of d indexing the irreducible representations of Sd- The class 
algebra Z d C QSd is the center of the group algebra. Let 6 Zd be the 
conjugacy class corresponding to the partition rj, then: 

(4) <(r ? \...,^) = i[cV)]n^' 

where C^d) stands for the coefficient of the identity class. 

A labelled partition of d is a partition in which the terms are considered 
distinguished. For example, there are (g) ways of splitting the labelled 
partition a = [l 7 ] into two labelled partitions /3 = [l 3 ] and [7] = [l 4 ] (7 = 
a\/3). 

The Q— algebra structure of QSd is given by the unit u and the multipli- 
cation m : QS d <g> QS d QS d defined by the formula: [A] (g> [fj] = p c? x [p], 
where we call the structure constants as c? x € N. If we look at the group 
algebra QSd from a Hopf algebra perspective, an additive basis of QS d is in- 
dexed by partitions {[A]}^ g p(^). In particular there is an isomorphism with 
the Hopf algebra of Schur functions and with the Hopf algebra of irreducible 
representations of GL(C d ). Let us call by k\^ p the structure constants for the 
coproduct A[r/] = X^AuM ® M an( ^ ^ ^ e an tip°de, that is, S(a) = cr -1 , 
Vcr € S d . Then the coefficients k\^ p for the coproduct A [77] correspond to 
the structure constants of the dual Hopf algebra QS d that are known as 
Kronecker coefficients. 

Proposition 4.2. (1) The structure constants for the product m of 
the Hopf algebra QSd are the Littlewood-Richardson coefficients. 
(2) The coefficients kx^p of the coproduct A are the structure constants 
for the dual Hopf algebra that are known as Kronecker coefficients. 

Proof. (pQ) In terms of irreducible representations of GL(C), a partition 
77 corresponds to a finite irreducible representation that we denote as V{rj). 
Since GL d (C) is reductive, any finite dimensional representation decomposes 
into a direct sum of irreducible representations, and the structure constant 
is the number of times that a given irreducible representation V{rf) 
appears in an irreducible decomposition of V^(A) <8> V(fj,). These are known 
as Littlewood-Richardson coefficients, since they were the first to give a 
combinatorial formula encoding these numbers (see [?])• 

There is a description of the Littlewood-Richardson coefficients in terms 
of Young diagrams. For example, if we consider the partition a = (5, 3, 3, 1), 
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its Young diagram is: 



If we represent the partitions A, fj,, rj by the corresponding Young dia- 
grams, the coefficient represent the number of ways to fill the boxes 
i]\X, with one integer in each box, so that the following conditions are sat- 
isfied: 

• The entries in any row are weakly increasing from left to right. 

• The entries in each column are strictly increasing from top to botton. 

• The integer i occurs exactly Hi times. 

• For any p with 1 < p < ^ Mi, and any i with 1 < i < n, the number 
of times i occurs in the first p boxes of the ordering is at least as large 
as the number of times that i + 1 occurs in these first p boxes. If we 
regard an n— tuple of parts of the partition A as a point (Ai, . . . , A n ) 
in M. n , then the point corresponding to the partition ij must be in the 
convex hull of the points A + jj, a , where a varies over the symmetric 
group S d and fi a denotes /u CT = (/V(i)> ■ • • , /V(n))- 

([2]) In terms of the Hopf algebra A of Schur functions, let s\ the Schur 
function indexed by the partition A, we have s\ ■ = c v Xil s v for the 
product and we get the coefficients as the structure constants of the 
dual Hopf algebra A*. These are known as Kronecker coefficients, (see [Q\ 
and [IS]). 

□ 

4.3. Connection with the moduli space of curves: Enumeration of 
Hurwitz numbers. The symmetric group S n acts on C[xi, . . . , x n ] by 

(s • f){xi, . . . ,x n ) = . . . ,x s(n) ), for s E S n , f eC[xi,...,x n ]. 

We can view this as the action of S n on V(C n ) arising from the representation 
of S n on C n as permutation matrices, with x = [x\, . . . , x n ] S C n . 

If Vs n is the variety parametrizing curves with Galois group S n then the 
subvariety of invariants by the action of finite subgroups of S n defines an 
stratification of the ambient variety Vs n ■ 

Fix m points q%. . . ,q m in P 1 and a conjugacy class a = . . . (l m ) in 
Sd- Consider the corresponding covering p : C — > P 1 with ramification type 
prescribed by the partition fj, = . . . ,l m ) € V(d) with the integers U for 
i = 1, . . . ,m ordered by non-decreasing order. The pre-image p~ 1 (oo) = 
YliLi klii defines a divisor on C. Let k{C^d) De t ne function field of the 
curve C, we have that k(C^ t d) — &(°1> • • • > a m), where 

m m 

(5) y n = H(x - qi ) 1 ^ . . . (x - q m ) 1 ™ = £ a iX \ 

i=l i=0 

and the coefficients ao, • • • a m are symmetric polynomials of qi multiplied by 
(— l) s- \ The partition gives information on the cycle structure of the 
permutation a. 
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Remark 4. Let 7^ = Jj{7j = k} be the number of times the multiplicity 
corresponding to the integer k is realized. If we fix q± , . . . , q m points in 
F 1 , and we assume the image of z is p(z) = 00, then for each degree n, 
the number of branched coverings with the same monodromy type above 00 
defined by the partition /x, that is the number of coverings defined by the 
equation |5P ; coincides with the number ^ " ! — . 

Remark 5. If we vary one of the branch points qi of the curve defined by 
we obtain a one dimensional Hurwitz space parameterizing such coverings. 

Lemma 4.3. The variety Vd,g,a parametrizing coverings with ramification 
type corresponding to a conjugacy class in a £ is a one dimensional 
subvariety of the the variety parametrizing degree d and genus g coverings 
Vd, 9 - 

Proof. Consider the natural identification of ad with an element A a in 
GLd(k) (respectively SLd(k)), via a linear representation. This element 
determines an automorphism of the function field given by multiplication 
of the corresponding matrix representation A a in GLd{k) with the vector 
field of coordinates (a\, . . . , a m ). The invariant field k(a±, . . . , a m ) (7d is the 
quotient surface C^^/G by the group G generated by the corresponding 
element A a in GLd(k), thus a one dimensional scheme in Vd,g- D 

Let H g41 be the Hurwitz number, that is, the number of genus g degree d 
coverings of P 1 with profile \i over 00 and simple ramification over a fixed set 
of finite points. The Hurwitz numbers are naturally expressed in terms of 
tautological intersections in the moduli space M g ^ n of projective nonsingular 
curves of genus g and n marked points, and its compactification M g ^ n , whose 
points correspond to projective, connected, nodal curves of arithmetic genus 
g, satisfying a stability condition (due to Deligne and Mumford), and with 
orbifold singularities if regarded as ordinary coarse moduli spaces. These 
moduli spaces are irreducible varieties of dimension 3g — 3 + n if g > 2, 
smooth if regarded as (Deligne-Mumford) stacks, and with orbifold singu- 
larities if regarded as ordinary coarse moduli spaces. The Deligne-Mumford 
compactification M g ^ n of the moduli space of curves comes equipped with 
a well-defined Chow intersection ring much like the cohomology ring of a 
compact manifold. 

Much of what we know about M g ^ n comes from intersection numbers of 
the tautological ipi, k, and Xj classes in the tautological subring R(M g ^ n ). 
Kontsevich's proof of Witten's conjecture essentially provided a recursive 
formula for all intersections of ipi classes (thus also all k classes), yet the 
study of relations involving Xj classes, or Hodge integrals, is still an active 
field now closely related to Gromov-Witten invariants and the combinatorics 
of Hurwitz numbers. 

The intersection theory of M g ^ n must be studied in the orbifold category 
or the category of Deligne Mumford-stacks to correctly handle the auto- 
morphisms group of the pointed curves. For each marking i, there exists a 
canonical line bundle Lj. The fiber at the stable pointed curve (C, x\, . . . , x n ) 
is the cotangent space T£(xi) of C at Xj. Lj determines a Q— divisor on the 
coarse moduli space. Let ipi denote the first Chern class of Lj. Witten's 
conjecture concerns the complete set of evaluations of intersections of the ip 
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classes: 



(6) / Vf-^S 

J Mn n. 



The symmetric group S n acts naturally on M gn by permuting the markings. 
Since the ip classes are permuted by this S n action, the integral is unchange 
by a permutation of the exponents k{. A notation for these intersections 
which exploits the S n symmetry is given by: 

(7) <T kl ...,T kn > g = _ ^ ...it- 

Let the Hodge bundle 

be the rank g vector bundle with fiber H°(C,wc) over the moduli point 
(C,pi . . . ,p n ). The A classes are the Chern classes of the Hodge bundle: 

Xi = a(E) e H 2i (M g>n ,Q). 

The ip and A classes are tautological classes on the moduli space of curves. The 
Hurwitz numbers are naturally expressed in terms of tautological intersec- 
tions in Mg tn (see Theorem 2 of 

Let be the number of such branched coverings that are connected, 
then the following formula due to Ekedahl, Lando, Shapiro and Vainshtein, 
expresses Hurwitz numbers in terms of Hodge integrals (see [17j). 

r\ ^raf' f 1-Ai + ...,±A„ 



H9= _ TT _ j_ / 



$Aut(a) on J— Ig m IK 1 - a iA) 

Example 4. In the case of genus 0, the formula reads: 

o (2d-2)\ d _ 3 
H d = ~^^d . 

4.3.1. Connection with the moduli space of curves: counting coverings ofF 1 
over finite fields. Let M g ^ n (¥ p ) be the moduli space of stable curves of genus 
g with n marked points defined over the finite field F p of p elements. 

Proposition 4.4. The number of genus g curves expressible as d— sheeted 
coverings of P 1 coincides with the cardinality of M g ^ m over ¥ p (up to ¥ p 
isomorphism), where g = ( rf ~ 1 )( m ~ 2 ) ^ weighted by the factor l/$Aut$ (C). 

Proof. Let C be a complete, connected non singular curve with m marked 
points pi,... ,p m - We obtain a morphism / : C — > P 1 from the linear series 
attached to the divisor p\ + . . . +p m . The branched covering / expresses C in 
the form y d = YYiLi( x ~Pi) li i with profile defined by the partition (Zi, . . . , l m ) 
of d, expressing the monodromy above oo. By Riemman-Hurwitz formula 
we can compute m, the number of different branch points. Now the number 
of polynomials of degree n = d + m + 2(g — 1) with m different roots is the 
falling factorial polynomial (p) m +i ■= p(p — l) (p — 2) . . . (p — m), divided by 
the order of the affine transformation group of A 1 = P x \oo, that is, p 2 — p. 
□ 
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